ON THE CRITICAL GROUP OF MATRICES 
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Abstract. Given a graph Q with a distinguished vertex s, the critical group of (Q, s) is the cokernel 
of their reduced Laplacian matrix L(G, s). In this article we generalize the concept of the critical 
group to the cokernel of any matrix with entries in a commutative ring with identity. In this 
article we find diagonal matrices that are equivalent to some matrices that generalize the reduced 
Laplacian matrix of the path, the cycle, and the complete graph over an arbitrary commutative 
ring with identity. We are mainly interested in those cases when the base ring is the ring of integers 
and some subrings of matrices. Using these equivalent diagonal matrices we calculate the critical 
group of the m-cones of the /-duplications of the path, the cycle, and the complete graph. Also, as 
byproduct, we calculate the critical group of another matrices, as the m-cones of the /-duplication 
of the bipartite complete graph with m vertices in each partition, the bipartite complete graph with 
2m vertices minus a matching. 



Let Q = (V, E) be a finite connected graph without loops, but with multiple edges allowed. The 
adjacency matrix of Q, denoted by A{Q), is given by A(Q) UiV = m U)V , where m u ^ v is the number of 
the edges between u and v in V. The Laplacian matrix of Q is the matrix L(Q) = D(Q) — A(Q) 
where 



and dg{u) is the degree of the vertex u in Q. If s is a vertex of Q, the reduced Laplacian matrix, 
denoted by L{Q,s), is the matrix obtained from L{Q) by removing the row and column s. The 
critical group of Q, denoted by K(Q), is the cokernel of L(Q, s), 



where V = V \ s. 

The critical group is an abelian group that is isomorphic to the sandpile group introduced by 
Dhar in |10j . which generalizes the case of a grid from [2j. The critical group has been studied by 



several authors, see for instance [H O [H O El O [13 H31 HH [HI [HI [HI [HI [20]. 



The concept of critical group can be generalized easily to an arbitrary commutative ring with 
identity A. More precisely, if M £ M mX n(A), then the critical module of M, denoted by K(M), is 
defined as: 



Given H < GL n (A) and H' < GL m (A), we say that M,N E M mxn (A) are (H, H')- equivalent, 
denoted by N ~( H ,H') M , if there exist P £ H and Q G H' such that N = PMQ. When 
H = SL n (A) and H' = SL m (A), then we simply say that M and N are unitary equivalent and 



1. Introduction 




dg(u) if u = v, 
otherwise 



K(G) = Z v /lmL(g,s) t , 



K(M):= A n /M t A 
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will be denoted by N r ^ j n J\L . Also, if H and cire the subgroups generated by the elementary 
matrices, we simply say that M and N are elementary equivalent and will be denoted by N ~ e M. 
Finally, if H = GL n (A) and H = GL n (A), then we simply say that M and iV are equivalent and 
will be denoted by N ~a M or M ~ N if the ring A is clear from the context. 

Usually the critical group of a graph can be described in terms of a diagonal matrix called the 
Smith Normal Form of L(Q). Moreover, is not difficult to see that if M and N are equivalent, then 

K{M) = A n /M t A m =i A n /N t A m = K(N). 

When the base ring A is Principal Ideal Domain (PID), another description of the critical group of 
a matrix M is given by 

\v\ 

^(M) = 0A Aj(M)/Vl(M)) 
i=i 

where Aj(M) is the greatest common divisor of all the i X i minors of M. 

This article is divided in two sections: In the first section, we find diagonal matrices over an 
arbitrary commutative ring with identity that are equivalent to some matrices that generalize the 
Laplacian matrices of the path, the cycle, and the complete graph. In the second section we apply 
the results obtained in the first section in the case when the base ring is the ring of integers and 
some subrings of matrices. In particular we are able to calculate the critical group of the m-cones 
of the /-duplications of the path, the cycle, the complete graph, the bipartite complete graph with 
m vertices in each partition, the bipartite complete graph with 2m vertices minus a matching, etc. 

In the following, every multigraph will be connected and will have a distinguished vertex sq € 
V(G), called the sink of G. Sometimes we will simply write s instead of sq. In [11] it can be seen 
any unexplained term of graph theory. 



2. The critical module of matrices 



In this section we will find diagonal matrices that are equivalent to some matrices that generalize 
the Laplacian matrices of the path, the cycle, and the complete graphs. After that, we will apply 
these results in order to calculate the critical group for several families of graphs. 



For all n > 2 and a, b € A, let K n (a,b) 
C n (a, b) = al n + bA(C n ), and 

/ a+b 
b 


V 



P n (a,b) 



(a + b)I n + bA{K n ), T n (a,b) = al n + bA(V n ), 
> ... \ 







a 
b 




b 

i+b ) 



where I n G M nxn (A) is the identity matrix on order n. 

Since the critical module of a matrix is invariant under equivalency classes, then in order to 
determine the critical module of a matrix, it is enough to find an equivalent diagonal matrix. 



Theorem 2.1. Let a, b G A such that the equation ax + by 
polynomials in A[x, y] that satisfy the recurrence relation 

fn(x,y) =xf n -i{x,y) - y 2 f n _ 2 {x,y) 

with initial values f-i(x,y) = and fo(x,y) = 1. Then 



1 has solution in A and f n (x,y) 
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(i) : T n (a, 6) ~ u diag(l, . . . , 1, f n (a, b)) for all n>2, 

(ii) : P n (a, b) ~ u diag(l, . . . , 1, (a + 2fe)/ n _ 1 (o, b)) for all n>2, 

(iii) : K n (a, b) ~ u diag(l, a, . . . , a, a(a + n6)) /or a// n > 2, and 

(iv) : C n (a, b) ~ u I n _2 © C /or a// n > 4, where 

f q (a,b) 



C = < 



a 26 
26 a 



(/<?+! (a, &) - bf q (a,b)) 



1 

a + 26 



ifn-2 = 2q, 
ifn-2 = 2q+l. 



Proof, (i) For all / > 2 and 1 < fc < / - 1, let 

Z k ,i(a,b) = 



fk bfk-l Oi 2 

6 

T,_i(a,6) 



G M Z (A), and Z n ,i(a,6) = (/„), 



where //% := f k (a,b) for all > — 1 and is the matrix with all the entries equal to 0. Note that 
Zi. n (a,b) = T n (a,b) 

Now we will prove the following statement: 
Claim 2.2. For all I > 2 and 1 < k < I - 1 

Zk,i{a, 6) ~ u h © Z k +i,i-i(a, 6). 

Proof. Let x\,y\ € A be a solution of the equation ax + by = 1. Moreover, for all k > 1, let 

x k = x\ and y fc = ^ ^ a^" 1 "^^^ - x\(f k - a k )/b, 

that is, Xk and are a solution of the equation fkXk + 6yfc = 1. 
Since 

/ 1 * * 

af k - 6 2 /fc-i 



Xk Vk 

/ n _ fc _! 



Z k ,i(a,b) 



* 




\ 







6 




and det 



^fc Vk 
-6 



T n _ fc _i(a,6) / 

fk J = ^ kXk + bVh = 1 ' then ^ fc '^ a ' ^ ~" ^ ® &)• 



□ 



Applying claim [2T2l we get that T n (a,b) = Zi ;n (a,b) ~ u I n _i © Z„ ; x(a,b). 
(ii) For all n > 0, m > 1, let 

/ /* + 6/a-i 6(/ fc _i + 6/fc- 2 ) • • • \ 

6 a 6 ••• 

6 

Z ki i(a,b)= o o T;_ 3 (a,6) 

: : 6 

6 a + 6 y 



G M Z (A). 



Also, let 



x'fc = x k and y' k = y k - f k -ix k , 
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that is, Xk and yk are a solution of the equation (f k + bfk~i)x' k + by' k = 1. Since 

/ 1 * * • • • * \ 

fk+i + bfk Kfk + bfk-i) 



y'k 







-6 A + bfk-i Z kji (a,b) = 
















6 







Ti- 4 (a,b) 

a + b J 



for all Z > 2 and det 



-b fk + bfk-i 
Z k+ i,i-i(a,b) for all / > 2. Thus 



y'k 



P n (a, b) = Z 1>n (a, b) ~ u I n Q 
Therefore, P n+ 2{a, b) ~ M diag(l, . . . , 1, (a + 26)/ n _i(a, 6)) because 



y o o o b 

= {fk + bf k -i)x k + by k = 1, then Z k j(a,b) ~ M A 



fn-l + &/n-2 &(/n-2 + bf n - 3 ) 

b a + b 



x n—l Vn—1 
-b f n -i + 6/ n _ 2 



/n-l + bfn-2 b(f n - 2 + &/n-3) 

b a + b 



1 * 

(a + 26)/ n _i 

1 

(a + 26)/ n _i(a,6) 



a 6 
na —a 



(iii) We begin proving the following statement: 
Claim 2.3. Ifn>2, then K n (a, b) ~, 

Proof. It turns out because 



P n K n (a,b)Q r , 



al n - 



( b 


6 ... 


b 


b 


a + b 


\ 


a 


a a 




a 


— (n — l)a 







a —a 















a 


—a 





















V o 


••• 





a 


—a 


/ 



Qn 



a b 
-na a 



where 



p 

-L 71. 



( o 

1 1 ... 1 

1-10 

o o '•• '■. 





1 



\ o o • • • o i 

are elementary matrices. 



1 \ 

-(n-l) 





-i 7 



and Q r 



( -n + 1 1 -1 -2 

1 Oil 

1 1 

1 

V i o o ••• 



1 





-n + 2 \ 
1 



1 

o / 



□ 
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On the other hand, K n (a, b) ~ u diag(l, a, . . . ,a, a(a + nb)) because 



a b \ / x\ — b 
-na a ) \ y 1 a 



1 

* a(a + nb) 



1 

a(a + nb) 



and det 



x\ —b 



= ax\ + by i = 1. 



yi a 

(iv) For all / > 4 and fc > 1, let 

/ /fc bf k -i 0/_ 4 6 2 /fc-2 6/fc-i \ 

6 

Z fc ,,(a,6):= T,_ 2 (a,6) 

b 

\ b/fc-i ^ 2 /fc-2 0i_ 4 6/ fe _i / fe / 



GM ; (A) 



and 



/ /fc+i 6/* 0i-4 ~b 3 fk-2 -b 2 fk-i \ 

b 
Ti- 2 (a,b) 

6 

V ~fk -bfk-1 0;_ 4 6/fc-i /fc J 



€ M,(A). 



Also, let 



( x k y k \ 

-6 /* 


V o -/fc_i /i_ 2 y 



and Qk,i(a,b) := h 



( I^ 3 6/ fc _i \ 



/fc -6 

\ yk x k J 



Since 



Pk,i(a,b) ■ Z k ,i(a,b) 



for all Z > 5, 



/ 1 * * * * \ 

fk+i bf k Oi 5 -& 3 /fc-2 -fo 2 /fe-i 

6 

7i_ 3 (a,6) 

6 

V -/fc -bfk-1 0;_ 5 6/ fe _i /fc / 



Jl© 4,1-1 ( 



/ /fc+i 6/fc (V 6 6 2 /fc-i 6/* \ 



Qk,i(a,b)-(h(BZ' k , l (a,b))=I 1 



b 

6 

&/* & 2 /fc-i Z _ 6 6/fc /fc+i 



r,_ 4 (o,6) 



y * * 

for all I — 1 > 5, and det(Pkj(a,b)) = det(Qkj(a,b)) = 1, then 

Z k ,i( a > b ) ~u A © ^fc+i,i-2(o, &) © A for all I > 6. 

Moreover, since Zi >n (a,b) = C n (a,b), then 

\Z gA (a,b) ifn-2 = 2g, 
IZg 4 (a, 6) if n - 2 = 2g + 1. 



1 / 
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Finally, using similar reductions we get that 



Z q Aa,b) 



/ fq 


7 £ L2 £ 

bfq-l 


1 £ 

bfq- 


b 


a b 








b a 


b 


V 




fq 


/ 1 


\ 







afg 2bf q 







b a b 




V° 


-U fi J 





/ i o 

fq+1 

b 

\0 -fq 

( 1 \ 

afg Ibfg 

Ibfg afg 











b 3 fq-2 


~b 2 fq-l 




a 


b 







h 


) 



and 



Z'Ja,b) 



\ 



( U+i bf q + b 2 f q ^ abf q ^-b 3 f^ 2 

b a b 

6 a 6 

V ~fq -bfq-i bf q -i f q 

(I 

af q+1 -b 2 f q -b 3 f q ^ bf q+1 -b 2 f q 

bf q + b 2 f q ^-af q f q+ i-bf q 

\ o o oi 







a 26 
26 a 



/ fq+l 
b 



bf q + 6 2 / g -i bf q \ 
a 6 







bfq bfg+b 2 fg^ fg +1 

1 

a + 6 6 
-1 1 



V 

uh@ (fq+l ~ bf q ) 



h {fq+1 ~ bf q ) 



1 
a + 26 



□ 



Remark 2.4. In [HI pag. 44], a simpler proof of theorem \2.1\ (in) when A is a principal ideal 
domain can be found . 

The next Lemma give us some useful properties of the polynomials f n (x,y). 
Lemma 2.5. Ifn>l, then 

(i) : /„(x,y) = Effl(-ir(V)^"V% i 

(ii) : f n (x + y,-l) - f n (y, -1) = x Y^=q fi(x + y, -l)f n -i(y, -1), 

(iii) : f n (x,y) = f k (x,y)f n - k (x,y) - y 2 f k -i{x, y)f n -k-i(x, y), 

(iv) : x k f n (x,y) = Eto G)^fn+k-2i(x,y). 

Proof. It follows using induction on n. □ 
Remark 2.6. Note that, f n (x,0) = x n . 

If A is a principal ideal domain and a, b G A, then the equation ax + by = 1 has a solution if and 
only if gcd(a, 6) = 1. 

Corollary 2.7. Let A be a principal ideal domain, a, b E A with r = gcd(a, 6), a = ra! , and 6 = rb' . 
Then 

(i) : T n (a, b) ~ u diag(r, ... ,r, rf n (a', b')) for all n>2, 

(ii) : P n (a,b) ~ u diag(r, . . . ,r, (a + 26)/„_i(a', 6')) /or a// n > 2, 

(iii) : K n (a, b) ~ u diag(r, a, . . . , a, a' {a + n6)) /or aZZ n > 2, and 
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(iv): C n (a, b) ~ u r/ n _2 © C for all n > 4, where 
f q (a',b>) 



C 



a 2b 
2b a 



{f q+1 (a',b')-b'f q (a',b')) 



r 
a + 2b 



ifn 
ifn 



2 = 2q, 

2 = 2q+ 1. 



Proof. Let X n (a,b) be either one of the matrices T n (a,b), P n (a,b), K n (a,b), or C n (a,b), then 
X n (a,b) = rX n (a! ,b'). On the other hand, since r = gcd(a, b) if and only if 1 = gcd(a', b') if and 
only if the equation a'x + b'y = 1 has solution in A. Then, we get the result applying theorem 12.11 
toX n (a',b'). D 



3. Some applications 



In this section we will apply the equivalences of the matrices K n (a,b), C n (a,b), P n {a,b) and 
T n {a, b) obtained in the previous section to the cases when a and b are in the ring of integers and 
in the subring of matrices of the form K n (a, b) where a, b are in a commutative ring with identity 
A. 

At this point we need to introduce some definitions. Given a simple graph Q and a natural 
number I > 1, the /-duplication of Q, denoted by Q(l), is the multigraph obtained from Q when we 
replace every edge of Q by I parallel edges. Note that L(Q(l)) = IL(Q) for any graph Q. 




FIGURE 1 . The simple cycle C4 and its 2-duplication. 



Given a graph Q and a natural number k, the fc-cone of Q, denoted by c/~{Q), is the multigraph 
obtained from Q by adding a new vertex s and adding k parallel edges between s and all the vertices 
of Q. Note that L(ck(G), s) = L(Q) + kl\ytg)\ for any graph Q. 



V 2 V\ V 2 Vi 




FIGURE 2. The cycle C 4 and its 1-cone. 

The most direct application of the results obtained in the first section is when the base ring A 
is the ring of integers and the matrices are the reduced Laplacian matrix of the ra-cone of the thick 
path, the thick cycle and the thick complete graph. 
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Corollary 3.1. For all m > 0, I > 1, and n > 2, let Cm^Pnty)) be the m-cone of the thick path 




with all the edges with multiplicities equal to I. Then 

K{c m (V n (l))) = Z™ -1 © Z m f n _^ m+ 2i ,-j)/ r »-i) 

where r = gcd(Z,m). 

Proof. Since the reduced Laplacian matrix of c m (V n (l)), L(c m (V n (l)), s), is equal to P n {m + 2l, —I) 
and gcd(m + 21, —I) = gcd(Z, m) = r, then by corollary 12.71 (ii) we get the result. □ 

Corollary 3.2. For all m > 0, I > 1, and n > 4, let c m {C n {l)) be the m-cone of the thick cycle 




where all the edges has multiplicity equal to I. Then 

2 © Z rSq © Z ms? if n — 2 = 2q + 1 

771-2 



K(c m (C n (l))) = { 



© Z rf(j ffi 1t m (m+u)t q /r if n — 2 = 2q and m/r is odd, 
™- 2 ffi Z 2rtq ffi % m (m+4l)t q /2r if n - 2 = 2q and m/r is even, 



where r = gcd(/,m), s q = (f q +i(m + 21, -I) + lf q (m + 21, -l))/r q+l , and t q = f q (m + 21, -l)/r q . 

Proof. Since L(c m (C n (l)) , s) is equal to C n (m + 21, —I) and gcd(m + 21, —I) = gcd(£, m) = r, then 
by corollary 12.71 (iv), C n (m + 21, —I) ~ u r/ n _2 ffi C, where 



C = < 



f q (m + 2l,-l)/r q 



m + 2l -21 
-21 m + 2l 



{f q+1 (m + 21, -I) + lf q (m + 21, -l))/r q+1 



r 
m 



Finally, 



m + 21 -21 
-21 m + 2l 



r 

(m 2 + 4:ml)/r 



2r 
(m 2 + Aml)/2r 



if n - 2 = 2q, 
if n- 2 = 2g+ 1. 

if m/r is odd, 

if m/r is even. 



□ 
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Corollary 3.3. For all m > 0, I > 1, and n > 4, let c m (JC n (l)) be the m-cone of the thick complete 
graph where all the edges have multiplicity equal to I. Then 

K(c m (K, n (l))) = 7L r ® ^m+nl ® ^m(m+nl)/ri 

where r = gcd(/,m). 

Proof. Since the reduced Laplacian matrix, L(c m (IC n (l)), s), is equal to K n (m+nl, —I) and gcd(m+ 
nl, —I) = gcd(7, m) = r, then by corollary 12.71 {Hi) we get the result. □ 

3.1. The subring K n (A). In this part we will turn our attention to the case when A is the subring 
of matrices given by 

K n (A) = {K n (a, b) | a, b G A} C M n (A). 
At first, we will prove that K n (A) is a subalgebra of M n (A). 

Lemma 3.4. If a, b, c,d,a € A, then 

(i) : a ■ K n (a, b) = K n (a ■ a, a ■ b), 

(ii) : K n (a,b) + K n (c,d) = K n (a + c,b + d), 

(iii) : K n (a, b) ■ K n (c, d) = K n (ac, ad + bc + nbd), 

(iv) : K n (a,b) m = K n (a m , Pm (a,b)), 

where the polynomials Pm,n{ x iV) £ ^[^y] satisfy the recurrence relation 

Pm(x, y) = (x + ny)p^ n _ 1 (x, y) + yx m ~ x 
with initial value p^{x-,y) = 0. 

Proof. The parts (i) and (ii) are straightforward, (iii) Since A(K, n ) 2 = (n — 1)J„ + (n — 2)A(K. n ), 
then K n (a, b) ■ K n (c, d) = ((a + b)I n + bA(fC n )) ■ ((c + d)I n + dA(fC n )) = (ac + ad + bc + nbd)I n + 
(ad + be + nbd)A(IC n ) = K n (ac, ad + bc + nbd). 

(iv) We will use induction on m. The result is clear for m = 1 because p" (a, b) = (a+nb)pQ(a, b) + 
ba° = b. Assume that the result is true for all the natural numbers less or equal to m — 1. Thus 

K n (a,b) m = K n (a,b) m - 1 -K n (a,b) = K n (a m ~ 1 ,p n m _ 1 (a,b))-K n (a,b) 
= K n (a m ,(a + nb)p^_ 1 (a,b) + ba m ~ 1 ) = K n (a m ,p^( a ,b)). 

□ 

Remark 3.5. Note that K n (A) is a commutative ring with identity because K n (l,0) = I n for all 
n E N. On the other hand, since K n (0, l)K n (—n, 1) = = K n (0, 0), then K n (A) is not a principal 
ideal domain because it has zero divisors. 

Remark 3.6. Using induction on n is not difficult to see that 

P n m (x,y) = Y,^ 1 7p m "V- 

Also, since p m (n, — 1) = (n — n)p^_ 1 (n, — 1) — (n) m ~ 1 = —ri m ~ 1 , then 

K n (n, -l) m = n m - l K n (n, -1) for all m £ N. 
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Now, we will apply theorem 12,11 (iii) when the base ring is the subring of matrices with entries 
in K n (A) to obtain a theorem that will be a powerful tool to calculate the critical group of several 
graphs. 

Given A = (a itj ),B = (6jj) G M n (A) and m>2, let 

/ K m (ai t i,bi t i) ••• K m (ai >n ,bi tn ] 



G M n (K m (A)) C M nm (A). 



\ Km( a n,l, 6 n ,i ) ' Km\fln,n> 6n,n) 



As the next theorem will show, if a matrix has the block structure of <& m (A, B), then we can get 
a simpler equivalent matrix. 

Theorem 3.7. Let A = (a it j),B = (6jj) G M n (A) and n > 2, i/ien 

Tm-2 



"MAP) 



0^ 

i=l . 



A B 
^4 + mB 



Proof. Let P n and Q n be as in claim [2T3l then J m ® P n , I m &>Qn G M nm (A) are elementary matrices 
and 

/ D m (01,1,61,1) ••• An(ai ,m bl,n. 



(I m ® P n ) • $ m (A, B) • (J m <g> Q n ) 



\ -Dm(«n,l, 6 n> i) 
m-2 ' 

0^ 



Bm{,0^n,rii 6n,n) 



i=l 



A B 
+ mB 



where D m (a it j, 6;j) 



a i,j "hj 



i,j J -m—2' 



□ 



In the last part of this paper, we will use theorem 13.71 to find the critical group of some graphs 
whose Laplacian matrix is given by $ m (A, B) for A, B G M n (A). The simplest case is when n = 2. 
If <& m (A, B) for i,5 £ M2(A) is the Laplacian matrix of a graph, then the vertex set of the graph 
can be partitioned in two sets and the incidence structure between these sets is given by a matrix 
in K m (Z). In this sense, we will define the following families of graphs: 

Let U = {m, U2, • • • , u m }, V = {vi, i>2, . . . , v m }, and C U;V be the graph with U U V as vertex set 
and edge set equal to E u U E v U E u v , where 



similarly for E v , and 



E 



if u = m, 

UiUj for all i 7^ j G {1, 2, • • • , m} if u = M, 

Ujiij- for all i,j G {1, 2, • • • , m} if C = /C, 

UiMj for all i 7^ j G {1, 2, • • ■ , m} if C = £, 

Uj-u^ for all i G {1, 2, • • • , m} if C = A4. 



Note that fC m>m is the bipartite complete graph with m vertices in each partition and £ m ,m is 
the bipartite complete graph with 2m vertices minus a matching. The Laplacian matrix of all these 
graphs can be represented by § m (A, B) for some two by two matrices A and B. 
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For instance, the graph A4m m is illustrated in figure O 
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1Cr, 



E, 







—O 




Eu,v 


— O 






— O 
— O 



The trivial graph 



E r 



Figure 3. The graph M.M,m- 

Before using theorem I3.7I in order to calculate the critical group of the ra-cones of graphs C a b, 
we will introduce a theorem that gives an equivalent matrix of C a ^ when the base ring is a general 
commutative ring with identity. 

Corollary 3.8. Let m > 2, a, 6 £ A such that the equation ax + by = 1 has a solution in A, and 
C u ,u(a, b) = ahm + bA(C u>u ). Then 



(i) : K m , m (a, b) ~ u I 2 © a/ 2 ( m -2) © a 

(ii) : L mm (a,b) ~ u I m (a 2 - b 2 )I m ^ 2 



a mb 
mb a 



(m — 2)ab 



(m - 2)ab a? - (m - l)b 2 J ' 
a(a - 2b) ab 

(iii): L M ,M(a, b) ~ u I m -i a(a - 26)/ m „ 2 | a + 2(m - 1)6 | , 

(m — 1)6 a 

a(a — 26) -6 2 (2a + (m-2)6) 
(a + (m - 1)6) 2 - 6 2 



(iv): M M)M (a, b) ~ n I m+1 © a(a - 26)/ m _ 2 
Proo/. (i) Since if m , m (a, 6) = $ m (A, 5) for ,4 = 



^m,m(a,6) 



'm-2 

© 

.1=1 



a 
a 



q ^ J and .B = ^ ^ q )• then by theorem 3. 

/ a 6 \ 

a 6 

0a m6 

\ mb a J 



Moreover, since 



/ 


a 








6 


) 




( 


X 










/ 


i 

















1 


















a 


6 














l 













a 


6 














a 


b 















a 


mb 














1 







mby 





a 


mob 














a 


mob 




V 








mb 


a 


J 




\ 


y 








a / 


V 


ay 





mb 


a 2 














mb 


a 2 


/ 



and 



then 






6 


\ / a: 


-6 








a 


ma6 1 1 y 


a 








mb 


a 2 M 





1 



1 

ay a 2 mob 
mby mab a 2 



1 

a 2 mab 
ma6 a 2 



/ a b \ 

a 6 

0a m6 

\0 rat ay 



I 2 ©a 



a mb 
mb a 
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K m ,m(a, b) ~ n h © ah{m-2) © a 
(ii) Since L m , m (a, 6) = $ m (A, 5) for A = 



a m.6 
to6 a 



a —6 
—6 a 



and B 



6 
6 



Moreover, since 



a —b 
—b a 



m-2 

© 

.1=1 



x b 
-y a 



-b a 



( a -b b 

-b a b 

a (m-l)b 

\ (m-l)b a 



, then by theorem 13 .71 
\ 



1 



-by — ay a — b 





2 _ U2 



1 







a 2 -b 2 



/ a 


-6 





6 


-6 


a 


b 











a 


(m — 


V o 





(m — 1)6 


a 



10 

* a b b 2 

* (m — 1)6 a (m — l)a6 

* a (m — 1)6 a 2 







( 


a 














6 




\ 












-b 




a 




b 
























( rn 


-1)6 




a 


(to 




1)6 




• 








V 










(m 


-1)6 




a 




J 






/ 


Q 




















/ X 







-6 




-6 




a 




6 
















1 












(m — 


1)6 


a 




(m — 


1)6 












1 


V 







a 




(m — 


1)6 


a 






V 2/ 







a 






f 


a 




6 



















r l 


•( 




(m — 


1)6 


a 




(m 


- 2)a6 


) 














a 




(m — 


1)6 


a 2 -( 


m-l)6 2 / 









and 



1 

* a 2 (m — 2)ab 

* (to — 2)a6 a 2 — (to — 1)6 2 



h 



a b 

(to — 1)6 a (m — 2)a6 

a (to — 1)6 a 2 — (to — 1)6 2 

a 2 (to - 2)ab \ 

(to - 2)a6 a 2 - (to - 1)6 2 ) ' 



z -6 
y a 
1 



then 



Lm )m (a,b) ~„ I m © (a 2 — b 2 )I m - 2 



a 2 (to — 2)a6 

(to — 2)ab a 2 — (to — 1)6 2 



(iu) Since LM,M(a,b) = Q m (A,B) for A 
rem 13.71 

rm-2 



a — b 



-b a — b 



and -B 



b b 
b b 



Lm,m{i, b) 



Moreover, since 



© 

i=l 



a — b —b 
—b a — b 



then by theo- 
\ 



/ a-b -b b b 

—b a — b b b 

a + (to -1)6 (to -1)6 

\ (to - 1)6 a + (to - 1)6 / 



x — {x + y) \ ( a — b —b 
b a — b \ —b a — b 



1 * 

a(a - 26) 



1 

a(a - 26) 



x —(x + y) 
b a-b 
I 2 



:-b -b b b 

— b a — b b b 

a + (rn - l)b (m - 1)6 

(m - l)b a + (rn - l)b 



a(a — 2b) ab ab 

a + (rn - l)b (m - l)b 

(m - 1)6 a+ (m - 1)6 
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and 



a{a — 26) ab ab 

a + (to -1)6 (m-l)6 
(m-l)b a + (to -1)6 

then the result is followed. 

(iv) Since M M ,M{a,b) = $ m (A,B) for A = 

theorem 13.71 



a(a - 2b) 





ab 







a + 2(m-l)b 
(to — 1)6 a 



a — 6 6 
6 a — b 



and -B 



6 
b 



M M ,Ai{a,b) 



Moreover, since 



x x + y 
—b a - b 
I 2 



m-2 

© 

.1=1 



a — b 



a — b 



( a-b b 

b a — b 



b 
6 
a + (to -1)6 6 

\ 6 a + (to - 1)6 / 



then by 
\ 



-66 b 
b a-b 

a + (m - 1)6 

6 



; + (m - 1)6 



f 1 * * * 

a(a - 26) -6 2 (a - 6)6 

a + (m - 1)6 6 

\ 6 a + (m - 1)6 j 



and 

o(o - 26) -6 2 (a -6)6 

a + (m - 1)6 6 

6 a + (m - 1)6 

then the result is followed. 



10 o 

a + (m — 1)6 y — (m — l)x 
0-6 x 



a(a — 26) -6 2 (2a + (m - 2)6) * 
(a + (m - 1)6) 2 - 6 2 * 

1 



□ 



Remark 3.9. Note that Km,M is the complete graph with 2m vertices and Ai m ,m is the disjoint 
union of m copies of IC2 ■ 

When a graph Q is not regular, then there is not a straightforward way to define their matrix 
G(a, 6). Thus, we will define K myM (a, 6) as a(I m © 2I m ) + bA(K. m ^M), L m> M(a, b) as a(I m ffi 2I m ) + 
bA(C m> M), and M m ^M{cL,b) as a(I m © (to + l)I m ) + bA(A4 m ^f). Now, we have the following 
equivalent matrices of K m) M(a, b), L mj j^(a, 6), and M m> M(o>, b). 

Corollary 3.10. Let to > 2, a, b G A such that the equation ax + by = 1 has a solution in A, then 

2a —(a — mb)b 
2m 2a 

2 6 2 6 
(a + &)(&- (to + l)o) y 

2a 2 - 6 2 ab + to6 2 

a (to — 1)6 

(to — 1)6 2a + m6 



(i) : K m)M (a, 6) ~ u I 2 ffi a/ m _ 2 ffi 2aI m - 2 ffi a 

(ii) : M mM (a,b) ~ M / m ffi((TO + l)a 2 -6 2 )/ m _ 2 ffi( ( m + ^ 

(iii) : L m>M (a,b) ~„ 7 m _i ffi (2a 2 - 6 2 )/ m _ 2 



Proo/. (i) Since K m)M (a,b) = $ m (A,B) for A 
rem 13.71 

Tm-2 



K my M(a,b) 



a 
2a 



a 
2a 



and B 



6 
6 6 

\ 



, then by theo- 



/ a 6 

2a 6 6 

0a to& 

\ mb 2a + mb J 
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Moreover, 



/ a b 

2a b b 

0a mb 

V mb 2a + mb 



and 



?/ x 
-a 6 
1 



/ x -b 

10 

10 

y y a 



2a a& 
ma6 



/ 1 

* 2a b ab 

* a mab 
y * mb 2a 2 + mab 



-2ma 2a 2 



(m) Since M mtM (a,b) = $> m (A,B) for A 
rem 13.71 



1 * * 

-2a 2 ma6 2 - a 2 6 

-2ma 2a 2 

a 6 
b (m + l)a 



/ i o o o \ 

b 2a ab 

a mab 

y -2ma 2a 2 J 



2a 2 ab(mb — a) 
2ma 2a 2 



and B 



M mjM (a,b) 



'm-2 

e 



a 6 
b (m + l)a 



/a b 
6 (m + l)a 



Moreover, 

a 6 
6 (m + l)a 

and 

/a 6 

6 (m + l)a 

0a 



x —b 
V a 


6 
6 





V 











b 


b 
b 



then by theo- 
\ 



1 

* (m + l)a 2 - 6 2 
/ 1 



6 (m + l)a + m6 y 



1 

(m + l)a 2 - 6 2 



y b (m + l)a + mb J 





* (m + l)a 2 - 6 2 

* 





6 

a 6 

6 (m, + l)a + to6 y 

6 (to + l)a + to6 
~ e Ji © | a b 

6 (to + l)a 2 - 6 2 

(o + 6)(6-(m+l)a) 
12 1 6 (to + l)a 2 - 6 2 



(iii) Since L m ^M (a, &) = '^(A -B) for A 



-6 2a 



and i? 



6 
b b 



, then by theorem 13. 71 



L 



m,M 



[a,b) 



m-2 



a —b 
-b 2a 



a —b 
-b 2a 






b 
a 



(m — 1)6 
y (to — 1)6 2a + to6 J 



Moreover, 



x -y 
6 a 



a —6 
-6 2a 



1 * 
2a 2 -6 2 



1 

Je I 2a 2 - 6 2 



/ a -6 6 \ 

-6 2a 6 6 

a (to -1)6 

y (to -1)6 2a + TO6 / 



\ 



/ 1 

2a 2 -6 2 a6 a6 + 6 2 

a (to -1)6 

y (to - 1)6 2a + to6 / 



ON THE CRITICAL GROUP OF MATRICES 



15 



and 

2a 2 - 6 2 ab ab + b 2 \ / 2a 2 - b 2 ab + mb 2 

a (m - 1)6 ~e a (m - 1)6 

(m-l)b 2a + mb I \ (m - 1)6 2a + mb 



□ 



The next corollaries calculate the critical group of the ra-cone of the graphs C a &. 
Corollary 3.11. Lei m > 2, I > 1, and n > 0, then 

K{c n (K m ^ m (l))) = Z 2 © ^n+ml ^ ® ^(n+nd)s/r © ^n(n+ml)(n+2ml) /rs > 

where r = gcd(Z,n) and s = gcd(m/,n). 

Proo/. Since L(c n (/C mjm (/)), s) = K m>m (n+ml, —I) and K m<m (n+ml, -I) = rK m>m ((n+ml)/r,-l/r) 
with gcd((n + ml)/r,—l/r) = 1, then applying corollary 13. 101 (z) to K m , m ((n + ml)/r, —l/r) we get 
that 

K m ,m{n + mZ, -0 ~ u r/ 2 © (n + rnl)I 2{m _ 2 ) © ((n + mZ)/r) ^ "j*^ n 
On the other hand, 

n + mZ — ml \ ( s \ 

—ml n + ml J " ^ n(n + 2ml)/s J ' 

where s = gcd(ml, n) and we get the result. □ 

Remark 3.12. Note that K m . m is the complete bipartite graph with m vertices in each partition. 
Lorenzini in [15] calculated that 

K(JC m>m ) = Z 2 ^" 1-2 ) © Z m 2, 

which agrees with the corollary \3.11\ for I = 1 and n = 0. Also note that K{c n {JC m)m )) has 2m — 2 
invariant factors different to 1 . 

Corollary 3.13. Let m > 3, I > 1, and n > 0, then 

-K"(Cn(-£m,m(0)) = © ^(s 2 — J 2 )/r © Z r ( © ^u/r 3 i> 

where r = gcd(Z, n), s = n + (m — 1)1, t = gcd(m — 1, n)/gcd(Z, m— 1, n), and u = s 2 (n 2 + 2n(m — 
l)Z + (m-2)Z 2 ). 

Proof. In a similar way that in corollary 13.111 L(c„(£ TO)m (Z)), s) = L mrn (n + (m — 1)Z, — Z) and 
applying corollary 13.101 (ii) to L mm (a/r, 6/r) with a = n + (m — 1)Z and 6 = —I 

t / / i\r t\ t / 2 r2\ / t ( a?lr (m — 2)ab/r \ 

Lmm{n + (m _ 1)z> _/) „ u rJm © (s _ i )/rJm _ 2 © ^ (m _ 2)a6/r (q2 _ (m _ 1)fe2)/r j , 

where s = n + (m — 1)Z. 

On the other hand, it is not difficult to see that 

a 2 /r (m — 2)ab/r \ ( rt \ 

(m-2)ab/r (a 2 - (m - l)6 2 )/r y 11 ^ u/r 3 i J' 

where i = gcd(m — 1, n)/gcd(Z, m — 1, n) and ii = s 2 (n 2 + 2n(m — 1)Z + (m — 2)Z 2 ). □ 
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Corollary 3.14. Let m > 2, I > 1, and n > 0, then 

K(c n (C M ,M( 1 ))) = K' X © Ktjr ® Z « © Z W« © Z nst/rv, 

where r = gcd(Z, n), s = n + 2(m — 1)1, t = n + 2ml, u = gcd(n, (m — 1)1), and v = gcd(n, 2(m — 
l)Z 2 /r). 

Proof. Since L(c u (Cm,m(1)), s) = Lu,u(n + 2(m — 1)1, —I) and r = gcd(n + 2(m — 1)1, —I), then 
applying corollary 13,101 (Hi) to L<M,M(a,/r, b/r) with a = n + 2(m — 1)/ and b = —I we get that 

(si/r —sl/r 


where r = gcd(Z, n), s = n + 2(m — 1)/, and t = n + 2m/. 

On the other hand, it is not difficult to see that 

a(a-2b)/r ab/r 0\ / st/r -sl/r 

a + 2(m-l)b ] = j n ) ~„ u © sv /u © nst/rv, 

(m- 1)6 a ) \ -(m- 1)/ s 

where u = gcd(n, (m — 1)/) and t> = gcd(n, 2(m — l)l 2 /r). □ 
Corollary 3.15. Let m > 2, I > 1, and n > 0, then 

K(c n (MM,M(i))) = © %^ l 2 m l){n+(m+2)l)/r © Z « © %n(n+2l)(n+ml)(n+(m+2)l)/ur 2 i 

where r = gcd(Z, n), u = gcd(n(n + 2/), Zv(n + t))/r, and v = gcd(m, l/r). 

Proof. Since L(c n (A / lM,M(0); s ) = ^M,M(n + ml,—l) and r = gcd(n + ml, — I), then applying 
corollary 13.101 (Hi) to MM,M(a/r, b/r) with a = n + mZ and b = —I we get that 

st/r -l 2 (n + t)/r 2 
n(n + 2Z)/V, 



M M ,M(n + mZ, -Z) ~ M r/ m+ i © st/rl m _ 2 

where r = gcd(Z, n), s = n + ml, and t = n + (m + 2)/. 

On the other hand, it is not difficult to see that 

/ st/r -l 2 (n + t)/r 2 \ ± . nA . 2 

( n(i + 2i)/r )-uU®stn(n + 2l)/ur 2 , 

where u = gcd(n(n + 21), lv(n + i)) /r and t> = gcd(m, l/r). □ 

Remark 3.16. A/oZe that Mm,m(1) is the cartesian product of JC 2 (l) and K n (l). A deep analysis 
of the cartesian product of matrices can be found in [9] . 

Corollary 3.17. Let m > 2, I > 1, and n > 0, then 

K(c n (lC m ^M(l))) = ^ml+n © ^2ml+n © © ^s(n+2raJ)/r 2 © ^n(n+ml)(n+2ml) / s j 

where r = gcd(l, n) and s = gcd(n 2 , mlr). 

f ml + n \ / — Z 

Proof. Since L(c n (K, m:M (l))) = ® m (A,B) for A = , and 5 



2ml + n J \ -I -I 

then the result is followed by theorem 13.101 (iv) because 
(ml + n -I \ 

2ml + U —I —I T ^ I rv ,\ / 2 ~ / 7\ / rv 7\ / 

ml + n -ml ~u rL 2 + (n + 2ml)s/r © n(n + ml)(n + 2ml)/ s, 

y — mZ ml + n J 
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where r = gcd(Z,n) and s = gcd(n 2 , mlr) . 
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□ 



Remark 3.18. Note that K, mj M * s the graph /C2 m \/C m - In general the expression for K{c n (JC m ^M (J))) 
given in corollary does not give us the invariant factors of K (cn(JC m) M (0))- Also note that 
K(c n (K, m m)) has 2m — 2 invariant factors different to 1. 



Corollary 3.19. Let m > 2, I > 1, and n > 0, then 

K(c n (M m , M m = k +1 © K/f 

where r = gcd(Z, n) and s = n 2 + ml 2 + nZ(m + 2). 



Jl n(n+2i)s/r 3 5 



Proo/. Since L(c n {M mM {l))) = $m{A,B) for A 



l + n -I 
-I (m + l)l + n 



and B 




-I 



then the result is followed by theorem 13.101 (v) because 

l + n -I 
-I (m + l)l + n 

and 

/ l + n -I \ 

-I (m + l)l + n -Z 

l + n -I 

\ -I l + n J 

where r = gcd(Z, n) and s = n 2 + ml 2 + nl(m + 2). 



J u r ® s/r 



rI 3 (Bn(n + 2l)s/r 3 



□ 



We conclude the article with the critical group of the graph £ m> M • 
Corollary 3.20. Let m > 2, Z > 1, and n > 0, Z/ien 

K(£ m ,Al) =7L™ ® "^T/r 2 © ^ © ^n(n+2(m-l)0s/tr 2 ) 

where r = gcd(Z, n), s = n 2 + (3m — 2)nZ + m(2m — 3)l 2 , and t = gcd(n, Z 3 (m. — l)(2m — 3)/r 2 ). 

" >of. Since L( Cri ,(£ m , M (Z))) = * m (A,B) for A = ( ( m ~ 1 ) l + n ^ J 
-I ' 



and S 



-Z -Z 



, then the result is followed by theorem 13.101 (vi) because 



(m — 1)Z + n I 

I (2m-l)l + n 

where r = gcd(Z, n), s = n 2 + (3m — 2)nZ + m(2m — 3)Z 2 , and 

/ (m - 1)1 + n I -Z \ 

Z (2m-l)Z + n -Z -Z 

(m-l)Z + n -(m-l)Z 

\ -(m-l)Z (m-l)Z + n J 



r © s/r, 



r/ 2 ffii©ra(n + 2(m-l)Z)s/tr 2 , 



where t = gcd(n, Z 3 (m — l)(2m — 3)/r 2 ). 



□ 
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